RBF approximation of three dimensional PDEs using tensor Krylov subspace methods

نویسندگان

چکیده

In this paper, we propose different algorithms for the solution of a tensor linear discrete ill-posed problem arising in application meshless method solving PDEs three-dimensional space using multiquadric radial basis functions. It is well known that truncated singular value decomposition (TSVD) most common effective solver ill-conditioned systems, but unfortunately operation count system with TSVD computationally expensive large-scale matrices. present work, based on use Einstein product two tensors to define global Arnoldi and Gloub Kahan bidiagonalization algorithms. Using so-called Tikhonov regularization technique, will be able provide computable approximate regularized solutions few iterations. The formulation allow us develop an RBF approximation high dimensional Hierarchical Adaptive Cross Approximation, which turn reduces significantly storage computational costs, while accuracy preserved. performance proposed methods illustrated variety benchmark examples industrial applications degrees freedom.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Krylov Subspace Methods for Tensor Computations

A couple of generalizations of matrix Krylov subspace methods to tensors are presented. It is shown that a particular variant can be interpreted as a Krylov factorization of the tensor. A generalization to tensors of the Krylov-Schur method for computing matrix eigenvalues is proposed. The methods are intended for the computation of lowrank approximations of large and sparse tensors. A few nume...

متن کامل

Relaxed Krylov subspace approximation

Recent computational and theoretical studies have shown that the matrix-vector product occurring at each step of a Krylov subspace method can be relaxed as the iterations proceed, i.e., it can be computed in a less exact manner, without degradation of the overall performance. In the present paper a general operator treatment of this phenomenon is provided and a new result further explaining its...

متن کامل

Low-Rank Tensor Krylov Subspace Methods for Parametrized Linear Systems

We consider linear systems A(α)x(α) = b(α) depending on possibly many parameters α = (α1, . . . ,αp). Solving these systems simultaneously for a standard discretization of the parameter space would require a computational effort growing exponentially in the number of parameters. We show that this curse of dimensionality can be avoided for sufficiently smooth parameter dependencies. For this pur...

متن کامل

Krylov Subspace Methods for Linear Systems with Tensor Product Structure

The numerical solution of linear systems with certain tensor product structures is considered. Such structures arise, for example, from the finite element discretization of a linear PDE on a d-dimensional hypercube. Linear systems with tensor product structure can be regarded as linear matrix equations for d = 2 and appear to be their most natural extension for d > 2. A standard Krylov subspace...

متن کامل

Approximation verteilt-parametrischer Systeme zweiter Ordnung mittels Krylov-Unterraummethoden / Approximation of Distributed-Parameter Second Order Systems Using Krylov Subspace Methods

Zusammenfassung Dieser Beitrag behandelt die Approximation linearer verteilt-parametrischer Systeme zweiter Ordnung mittels eines Galerkin-Ansatzes. Das resultierende endlich-dimensionale Approximationsmodell besitzt ebenfalls die Struktur zweiter Ordnung und ist wie das Originalsystem asymptotisch stabil und passiv. Es wird gezeigt, wie die Freiheitsgrade der Galerkin-Approximation zu wählen s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Engineering Analysis With Boundary Elements

سال: 2022

ISSN: ['0955-7997', '1873-197X']

DOI: https://doi.org/10.1016/j.enganabound.2022.02.019